Surfing on Fitness Landscapes: A Boost on Optimization by Fourier Surrogate Modeling
نویسندگان
چکیده
منابع مشابه
Macroevolutionary algorithms: a new optimization method on fitness landscapes
In this paper we introduce a new approach to optimization problems based on a previous theoretical work on extinction patterns in macroevolution. We name them Macroevolutionary Algorithms (MA). Unlike population-level evolution, which is employed in standard genetic algorithms, evolution at the level of higher taxa is used as the underlying metaphor. The model exploits the presence of links bet...
متن کاملFast Fourier Transform for Fitness Landscapes
We cast some classes of fitness landscapes as problems in spectral analysis on various Cayley graphs. In particular, landscapes derived from RNA folding are realized on Hamming graphs and analyzed in terms of Walsh transforms; assignment problems are interpreted as functions on the symmetric group and analyzed in terms of the representation theory of Sn. We show that explicit computations of th...
متن کاملCoevolution on tunable fitness landscapes
I examine the statistical properties of a NKC model of biological evolution in which species interact and compete to maximize their individual fitness. Species are modeled as adaptive walkers moving on deformable fitness landscapes. The nature of these landscapes is controlled by a small set of free parameters; by tuning them, I investigate the different phases of the model and search in partic...
متن کاملDescision Making on Fitness Landscapes
We discuss fitness landscapes and how they can be modified to account for co-evolution. We are interested in using the landscape as a way to model rational decision making in a toy economic system. We develop a model very similar to the Tangled Nature Model of Christensen et. al. that we call the Tangled Decision Model. This is a natural setting for our discussion of co-evolutionary fitness lan...
متن کاملEvolutionary Optimization in Spatio-temporal Fitness Landscapes
Spatio–temporal fitness landscapes that are constructed from Coupled Map Lattices (CML) are introduced. These landscapes are analyzed in terms of modality and ruggedness. Based on this analysis, we study the relationship between landscape measures and the performance of an evolutionary algorithm used to solve the dynamic optimization problem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2020
ISSN: 1099-4300
DOI: 10.3390/e22030285